Nonlinearity measures of random Boolean functions
نویسندگان
چکیده
منابع مشابه
Asymptotic Nonlinearity of Boolean Functions
Boolean functions on the space F2 are not only important in the theory of error-correcting codes, but also in cryptography. In these two cases, the nonlinearity of these functions is a main concept. Carlet, Olejár and Stanek gave an asymptotic lower bound for the nonlinearity of most of them, and I gave an asymptotic upper bound which was strictly larger. In this article, I improve the bounds a...
متن کاملOn the nonlinearity of boolean functions
Boolean functions on the space F2 are not only important in the theory of error-correcting codes, but also in cryptography, where they occur in private key systems. In both cases, the properties of systems depend on the nonlinearity of a boolean function. The nonlinearity is linked to the covering radius of Reed-Muller codes (cf. for instance P. Langevin [9]). It is also an important cryptograp...
متن کاملNonlinearity of Boolean Functions and Hyperelliptic Curves
Boolean functions is an important tool in computer sciences. It is especially useful in private key cryptography for designing stream ciphers. For security reasons, and also because Boolean functions need also to have other properties than nonlinearity such as balancedness or high algebraic degree, it is important to have the possibility of choosing among many Boolean functions, not only bent f...
متن کاملRestriction, Terms and Nonlinearity of Boolean Functions
Nonlinear characteristics of (Boolean) functions is one of the important issues both in the design and cryptanalysis of (private key) ciphers or encryption algorithms. This paper studies nonlinear properties of functions from three diierent but closely related perspectives: maximal odd weighting subspaces, restrictions to cosets, and hypergraphs, all associated with a function. Main contributio...
متن کاملNonlinearity of quartic rotation symmetric Boolean functions
Nonlinearity of rotation symmetric Boolean functions is an important topic on cryptography algorithm. Let e ≥ 1 be any given integer. In this paper, we investigate the following question: Is the nonlinearity of the quartic rotation symmetric Boolean function generated by the monomial x0xex2ex3e equal to its weight? We introduce some new simple sub-functions and develop new technique to get seve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptography and Communications
سال: 2015
ISSN: 1936-2447,1936-2455
DOI: 10.1007/s12095-015-0164-3